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Abstract. Let (W, S) be a finite rank Coxeter system with W infinite. We prove that the limit 
weak order on the blocks of infinite reduced words of W is encoded by the topology of the Tits 

CN 

boundary 8tX of the Davis complex X of W. We consider many special cases, including W word 
hyperbolic, and X with isolated flats. We establish that when W is word hyperbolic, the limit 
weak order is the disjoint union of weak orders of finite Coxeter groups. We also establish, for each 
boundary point £, a natural order-preserving correspondence between infinite reduced words which 
"point towards" £, and elements of the reflection subgroup of W which fixes £. 

CN 

jVj Introduction 

Let (W, S) be a finite rank Coxeter system with W infinite. In this paper we compare the limit 
weak order on the infinite reduced words of W with the topology of the Tits boundary drX of the 
Davis complex X of W . 

An infinite reduced word i = 21^3 • • • is an infinite word such that each initial finite subword 
1— — 1 ix%2 • • • ifc is a reduced word for W. In Section [T] we review the notion of a braid limit i — > j of two 

infinite reduced words, which roughly says that j can be obtained from i by an infinite sequence 
of braid moves. Braid limits give rise to an equivalence relation on infinite reduced words, and a 
partial order on the equivalence classes, called the limit weak order. This partial order generalises 
the usual weak order of a Coxeter group [1] to infinite reduced words. Lam and Pylyavskyy |15j 
studied the limit weak order of affine Weyl groups, where it was introduced in the context of the 
theory of total positivity of loop groups. When W is the Weyl group of a Kac-Moody group, 
our present work may have applications to the yet-to-be-developed theory of total positivity of 
CO Kac-Moody groups. 

The Davis complex X is a proper, complete, CAT(O) metric space on which the Coxeter group 
J> W acts properly discontinuously and cocompactly by isometries |Hj. The visual boundary dX, 

consisting of equivalence classes of geodesic rays in X, can be equipped with the Tits metric, giving 
a metric space 8tX which we call the Tits boundary of X (see [2] ) . 

There is a bijection between reflections r S W and walls M(r) C X. The (possibly empty) 
boundary dM of a wall is a subset of the boundary 8tX. These walls induce an arrangement (with 
some similarities to a hyperplane arrangement) in dxX and we define an equivalence relation on 
dxX essentially via the facial structure of this arrangement. For £ G 9tX, we let C(£) denote the 
equivalence class of £. 

Each infinite reduced word i naturally gives rise to a path 7 : [0, 00) — > X, starting in the identity 
chamber of X. The walls crossed by 7 are the inversions Inv(i) of i. To each infinite reduced word 
i we associate a subset drX(i) C dxX consisting of points £ E 8tX such that there is a geodesic 
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ray [p, £) C X pointing in the direction of £ with the property that Inv(i) is the disjoint union of 
the walls crossed by [p, £), and the walls separating the identity from p. 

We say that two infinite reduced words i and j are in the same block if Inv(i) and Inv(j) differ 
by finitely many walls. The limit weak order descends to a partial order on blocks. 

Our main theorem is the following: 

Theorem 1. The subsets drX{\) C 8tX have the following properties: 

(1) For each i and] we have drX(i) = drX(j) or drX(i) n drX(j) = 0. We have drX(i) = 
drX(j) if and only if i and j are in the same block. 

(2) Each &rX(i) is an equivalence class C(£), and each equivalence class C(£) is of the form 
drX(i) for some infinite reduced word i. Thus the &rX(i) form a partition of OtX. 

(3) Each drX(i) is a path- connected, totally geodesic subset of d^X. 

(4) The closure of drX(i) in 8tX is the following union: 

frX(V> = \Jd T X(3) 

j<i 

where < denotes the limit weak order. 

Thus the topology of the Tits boundary encodes the limit weak order on the blocks of infinite 
reduced words. Theorem [I] is established in Propositions 18 and 21 and Theorem 23 



A natural direction to explore would be the question: to what extent does the limit weak order of 
blocks (or the limit weak order itself) determine the homotopy or homeomorphism type of the Tits 
boundary? 

When W is right-angled, the Davis complex X is naturally a CAT(O) cube complex, which 
coincides with the CAT(O) cube complex constructed for an arbitrary Coxeter system by Niblo and 
Reeves (see Lemma 6 of |16j). At least in the case that W is right-angled, there seems to be a close 
relationship between blocks of infinite reduced words and the simplices in the simplicial boundary 
of X. The simplicial boundary of a CAT(O) cube complex was introduced by Hagen in |12| . 

In Sections [T] and [2] we review background on infinite reduced words, the Davis complex and 
the Tits boundary. Section [3] studies the boundary dM of walls, and shows that the arrangement 
induced in drX has properties similar to a hyperplane arrangement. An important technical tool 
here is the Parallel Wall Theorem of Brink and Howlett [3]. The partition of drX by C(£) is 
introduced in Section Hi where Theorem [T] is established. 

In Section [5] we associate to each £ £ &rX a reflection subgroup W(£) whose reflections are 
walls M such that £ G dM. We then apply results of Deodhar [10] and Dyer [11] to establish in 
Proposition|40|that the set of equivalence classes of infinite reduced words i such that C(£) = drX(i) 
is in bijection with the set of elements of W(£), and the partial order on this set of equivalence 
classes of infinite reduced words corresponds naturally to the weak order on W(£). We also establish 
results connecting the geometry of X with the Coxeter group W(£). 

Section [6] discusses many special cases and examples. We briefly describe some of them here. 

Suppose that (W, S) is an affine Coxeter group with corresponding finite Weyl group Wa n . Then 
OtX is isometric to a sphere with dimension equal to the rank of W, and the partition of OtX by 
the C(£) or drX(i) is essentially the (spherical) braid arrangement of W^ n . Furthermore, for each 
piece C = C(£) the set {i | drX(i) = C} of equivalence classes of infinite reduced words is either a 
singleton, or can be identified with a possibly reducible affine Coxeter group of lower rank. These 
statements follow from the works of Cellini-Papi [7j, Ito [2] and Lam-Pylyavskyy |15| . 

Another interesting case is when W is word hyperbolic. Such Coxeter groups were characterised 
by Moussong (see [8]). In this case Theorem [T] is particularly elegant: 

Theorem 2. Let W be word hyperbolic. Then 
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(1) For any infinite reduced word i we have that drX(i) consists of a single point £ = £(i). 

(2) Two infinite reduced words i and j are comparable only if i and j are in the same block. 

(3) The limit weak order restricted to a block B(i) is isomorphic to the weak order of a (possibly 
trivial) finite Coxeter group W(£(i)). 

Thus the limit weak order of a word hyperbolic W is the disjoint union of weak orders of finite 
Coxeter groups. (Jean Lecureux points out that the finiteness of W(£) in Theorem [2] can also be 
deduced from the proof of Theorem 5.13 in [6].) We also prove that W being word hyperbolic is 
equivalent to W(£) being finite (possibly trivial) for every £ £ drX. From the point of view of 
braid relations and infinite reduced words, these results seem far from obvious, as we illustrate in 
Example [T] below. 

Example 1. Consider the Coxeter group 

W = {s 1 ,s 2 ,s 3 ,s i ,s 5 | sj = (SiS i+1 ) 2 = 1). 

The generators may be viewed as reflections in the sides of a regular right-angled hyperbolic 
pentagon and the Davis complex X is the induced tessellation of the hyperbolic plane by such 
pentagons, depicted in Figure [TJ In this case, the Tits boundary drX is the boundary of the 
hyperbolic plane, that is, a circle, with the distance between any two points in 8tX being infinite. 
Thus in particular, drX has the discrete topology. Each wall is a hyperbolic geodesic connecting 
two distinct boundary points. The boundaries of walls are dense in OtX; see [61 Example 2.7]. 
Furthermore, each point of &pX is in the boundary of at most one wall. For otherwise, we would 
have two disjoint walls that become arbitrarily close, which is impossible since the geometry of a 
chamber in X is fixed. 

Suppose i is an infinite reduced word with £ = £(i). If £ is in the boundary of the wall M = M(r) 
then the block B(i) consists of two equivalence classes of infinite reduced words, corresponding to 
the two elements of the finite Coxeter group W(£(i)) = (r). One of these equivalence classes consists 
of infinite reduced words which do not cross M but which "follow M out to £" , and this equivalence 
class corresponds to the trivial element of W(£(i)). The other equivalence class in the block B(i) 
consists of infinite reduced words which cross M and then immediately "follow M out to £" . If £ 
is not in the boundary of any wall, then B(i) contains a single equivalence class of infinite reduced 
words and W(£(i)) is trivial. 

For example we have a braid limit 

i = 125252525 ► 25252525 • • • = i' 

of two inequivalent infinite reduced words i and i' such that £ = £(i) = £(i') lies on the boundary 
of the wall M = M(s±) (see Section [I] for notation, and Figure [I]). Thus B(i) = B(i') = {i, i'} 
contains exactly two equivalence classes. On the other hand the infinite reduced word 

j = 1352413524 • • • 

is such that £(j) is not in the boundary of any wall. To see this it is enough to check that there does 
not exist an infinite reduced word j', not braid equivalent to j, satisfying either j — > j' or j' — > j. 
The fact that j — > j' is impossible is easy: each initial finite subword of j is the unique reduced word 
of the corresponding element of W. So suppose j' = • • j. Then the letter 1 must occur in j' 
in such a way that it can be moved to the front via the Coxeter relations of W. Thus j' starts like 
one of 1 • • • , 21 • • • or 51 • • • , or starts with a string of alternating 2s and 5s followed by a 1. The 
latter three cases are impossible, since S5 and s 2 do not commute, and S5 and S3 do not commute. 
Thus j' starts with 1 • • • . Continuing this argument we see that in fact j' = j = 1352413524 

More generally, one can deduce the following result: an infinite reduced word i = ■ ■ ■ satisfies 
£(i) € dM for some wall M if and only if there exists N > such that ijv^iV+l2iV+2*iV+3 • • • = 
a{a + 2)a(a + 2) • • • for some a £ Z/5Z. 
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Figure 1. The Davis complex for Example [T] 



Another case where the topology of the Tits boundary d?X is known reasonably explicitly is the 
case where X has isolated flats (this definition is reviewed in Section [6]). Hruska and Kleiner |13) 
have shown that the Tits boundary drX of such spaces is a disjoint union of isolated points and 
standard Euclidean spheres. Caprace [4] has classified Coxeter groups W where X has isolated 
flats. Following Caprace's work, we show that the partition of each Euclidean sphere in drX into 
equivalence classes C(£) is the arrangement induced by an affine Coxeter group. 

These examples suggest the following questions: does the Tits boundary of a Coxeter group 
always have the homotopy type of a disjoint union of a wedge of spheres? When is the limit weak 
order (or limit weak order of blocks) a disjoint union of po sets P that are graded, or Eulerian, or 
Cohen-Macaulay, or shellable? See for example pQ for a discussion of these poset properties in the 
Coxeter setting. 

Throughout this paper, we make use of results about CAT(O) spaces which may be found in [2]. 
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1. Infinite reduced words and the limit weak order 

Let (W, S) be a Coxeter system of finite rank, where S = {si \ i G I}. Thus S is finite and W 
has presentation 

W = ({ Sl } i&1 | ( SlSj ) m ^ = 1) 

where mu = 1 for all i G I, and for all distinct i, j £ I, rriij G {2, 3, 4, . . .} U {oo}. We shall assume 
that W is an infinite group. 

An infinite reduced word in W is a sequence 

i = ilZ2^3 • • • 

where each G /, and for each n > 1, the finite initial subword iii^ ■ ■ ■ i n is a reduced word, or 
equivalently, the product Sj 2 • • • Si n is a reduced expression. 

Let $ + denote the set of positive roots of W. For each infinite reduced word i = i\i2iz • • • , we 
define an inversion set Inv(i) C < I )+ by 

Inv(i) = {s^s^ • • • s ik _ 1 a ik \ k = 1,2, . . .} 

where ai k denotes the simple root indexed by i^. The fact that all the roots in Inv(i) are positive 
is a consequence of the reducedness condition. 

There are bijections between the set 3> + of positive roots, the set R of reflections r of W and the 
set A4 of walls M = M(r) in the Davis complex of Section [2] We shall often identity Inv(i) with 
a set of reflections, or a set of walls, without further comment. Thus Inv(i) also denotes the set of 
walls crossed by i in the Davis complex. 

Let j and i be infinite reduced words for W. We shall say that j is a braid limit of i if it can 
be obtained from i by a possibly infinite sequence of braid moves. More precisely, we require that 
one has i = jo, ji, j2 , • • • such that limfc-^xj j& = j and for each k, there exists I such that the finite 
initial subword (jfc)i(jfe)2(jft)3 ■ ■ ■ (jk)i of jfc is a reduced word for the same element of W as the 
finite initial subword (jfc+i )i (jfc+i )2 (jfc+2)3 ■ ■ ■ (jk+l)i of jjfe+i, and we have (j fc ) r = (jfe + i) r for r > I. 
Here, the limit linifc_ 5 . 00 = j of words is taken coordinate-wise: j r = \mik^oo(jk)r- We write i — > j 
to mean that there is a braid limit from i to j. We say that i and j are (limit) braid equivalent if 
i — > j and j — )■ i. 

The following result is established in Section 4]. See also [13] . 

Lemma 3. We have Inv(j) C Inv(i) if and only if there is a braid limit from i to j. Two infinite 
reduced words i and j are braid equivalent if and only if Inv(i) = Inv(j). 

Define a partial preorder on infinite reduced words by i < j if and only if j — >■ i. This preorder 
descends to a partial order on braid equivalence classes of infinite reduced words, called the limit 
weak order in |15j . We let (W, <) denote the set of equivalence classes of infinite reduced words in 
W, equipped with the limit weak order. 

We say that two infinite reduced words i and j are in the same block if Inv(i) and Inv(j) differ 
by finitely many roots. We write B(V) C W to denote the set of equivalence classes of infinite 
reduced words in the same block as i. The partial order < on W induces a partial order on blocks: 
B(V) < B(j) if there exists i' G B(i) and j' G B(j) so that i' < j'. 
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2. The Tits boundary of the Davis Complex 



This section contains brief background on notions from geometric group theory, from the refer- 
ences [2] and [5]. 

2.1. Geodesies and the CAT(O) condition. We briefly review the CAT(O) condition, referring 
the reader to [5] for details. 

Let (A, d) be a metric space. A geodesic path from xGAtoyGAisa map 7 : [0, 1] — > X such 
that 7(0) = x, 7(7) = y, and d(7(f), 7(i')) = \t — i'| for all € [0,/]. Similarly we define geodesic 
rays 7 : [0, 00) — > X and geodesic lines 7 : (—00, 00) — > X. The metric space X is called geodesic if 
every pair of points a;, y G A is connected by a geodesic path. 

Let A be a metric space. Let A be a geodesic triangle in A, and A be a Euclidean comparison 
triangle: a triangle in the Euclidean plane with the same side lengths as A. There is then a bijection 
x 1 — y x between points of A and points of A. We say that A is CAT(O) if for any x, y G A we have 
d(x,y) < d(x,y). We say that A is CAT(O) if A is a geodesic metric space all of whose geodesic 
triangles are CAT(O). Similarly one defines CAT(l) spaces using comparison triangles on the unit 
sphere in M 3 . 

Let 7 : [0, a] — > X and 7' : [0, a'} — > X be two geodesic paths with the same start point 
7(0) = p = 7 ; (0). The (Alexandrov) angle between 7 and 7' is defined as 

z p(7,7) := HmsupZp(7(t),7(t')) 

where Z p (7(i), 7(i')) denotes the angle at p of a Euclidean triangle which has side lengths equal to 
the pairwise distances between {p, 7(t), 7(01- 

2.2. The Davis complex. Let (W, S) be a Coxeter system. In this section we briefly recall the 
construction and relevant properties of the Davis complex X for (W, S), following [8j. This includes 
a discussion of the ends of W and the geodesic extension property for A. 

For each T C S, let Wt be the special subgroup of W generated by the elements of T. By 
convention, W$ is the trivial group. We say T C S is spherical if Wt is finite. Denote by S the set 
of all spherical subsets of S, partially ordered by inclusion. The poset 5>0 is an abstract simplicial 
complex, denoted L and called the nerve of (W, S). Thus the vertex set of L is S, and a nonempty 
set T of vertices spans a simplex o~t in L if and only if T is spherical. 

We denote by K the geometric realisation of the poset S. Equivalently, K is the cone on the 
barycentric subdivision of the nerve L. Note that K is compact, since it is the cone on a finite 
simplicial complex. We call the cone point of K its centre. For each s G S let K s be the union 
of the (closed) simplices in K which contain the vertex s but do not contain the centre. In other 
words, K s is the closed star of the vertex s in the barycentric subdivision of L. Note that K s has 
nonempty intersection with Kt if and only if s and t generate a finite subgroup of W. For each 
x G K, let 

S(x) := {s G S I x G K s }. 
Now define an equivalence relation ~ on the set W x K by (u>, x) ~ (u/, 2/) if and only if x = x' 
and w~ l w' G Ws^). The Davis complex X = X(W, S) for (W, 5) is then the quotient space 

A := (W x A)/ ~ . 

The natural IF-action on W x A descends to an action on A. 

We identify K with the subcomplex (e, A) of A, where e is the identity element of W. Then A, 
as well as any of its translates by an element of W, is called a chamber of A. It is immediate that 
each chamber is compact, the set of chambers is in bijection with the set of elements of W and W 
acts transitively on the set of chambers. We denote by the centre of the chamber A = (e, K) in 
A. 
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If (W,S) is irreducible affine then the Davis complex X = X(W,S) is just the barycentric 
subdivision of the Coxeter complex for (W, S). 

The Davis complex X may be equipped with a piecewise Euclidean metric so that it is a proper, 
complete CAT(O) metric space. Then in particular, given any two points x,y G X, there is a 
unique geodesic segment from x to y, denoted [x,y]. By construction, the Coxeter group W acts 
properly discontinuously and cocompactly by isometries on X. Hence W with its word metric is 
quasi-isometric to X. 

In the special case that W is generated by the set of reflections in codimension one faces of a 
compact convex hyperbolic polytope P, the Davis complex X may instead be equipped with a 
piecewise hyperbolic metric, so that X is isometric to the induced tessellation of hyperbolic space 
by copies of P. This natural metrisation of X is used in Example [T] above. Although we work with 
a piecewise Euclidean metric on X below, our results hold for this piecewise hyperbolic metric as 
well. 

Recall that for a finitely generated group G, the ends of G counts the number of path components 
of the Cayley graph of G as larger and larger finite subgraphs are removed. By a result of Hopf, 
a finitely generated group G has 0, 1, 2 or infinitely many ends. We have the following result [HI 
Section 8]. 

Theorem 4. Let W be a Coxeter group. 

(1) W has ends if and only ifW is spherical (that is, finite). 

(2) W is one-ended if and only if for each T G S, the punctured nerve L — ot is connected. 

(3) W is two-ended if and only if (W, S) decomposes as the direct product (W, S) = (Wo x 
Wi,So U Si) where W\ is finite and Wo is the infinite dihedral group. 

(4) W has infinitely many ends if and only if it is infinite, not as in (3) and there is at least 
one T G S so that the punctured nerve L — a? is disconnected. 

Since X is a complete CAT(O) metric space, by Lemma 11.5.8(2) of [2] we may define X to have 
the geodesic extension property if every geodesic path 7 : [a, b] — > X (with a < b) can be extended 
to a geodesic line (—00, 00) — > X. 

Proposition 5. IfWis one-ended then X has the geodesic extension property. 

Proof. By [21 Proposition II. 5. 10], it suffices to show that X has no free faces. Let K be the 
standard chamber of X and L the nerve of W . Then by construction of the Davis complex, X 
has no free faces if and only if every free face of K is contained in a mirror of K. Since K is the 
cone on the barycentric subdivision of L, there is a free face of K not contained in a mirror if and 
only if there is an s G S such that the vertex {s} is contained in a unique maximal simplex of L of 
dimension > 1. (Such a free face will contain the edge between {s} and the cone point of K.) 

Now suppose s G S is contained in a unique maximal simplex. Then the link of s in L is this 
maximal simplex with s removed, which is itself a simplex o~t £ L. Thus L is either a simplex 
(in which case W has ends), or L — o~t is disconnected. Then by Theorem |4j W cannot be 
one-ended. □ 

2.3. Visual boundary and Tits boundary of the Davis complex. We briefly recall definitions 
and key results concerning these boundaries. See [2] for further details. We will use some other 
boundaries of X in Section [4] below. 

We denote by dX the visual boundary of the Davis complex X. That is, dX is the set of 
equivalence classes of geodesic rays in X, where two rays c, c' : [0, 00) — > X are defined to be 
equivalent if there is a < K < 00 so that for all t > 0, d(c(t) , d (t)) < K. We say that a point 
£ G d X is represented by a geodesic ray c if c is in the equivalence class £, and we may then write 
c(oo) = £. Since X is complete and CAT(O), for any £ G dX and pel, there exists a unique 
geodesic ray from p to £, denoted [p, £). 
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We denote by 8tX the Tits boundary of the Davis complex X, that is, the visual boundary dX 
equipped with the length metric dx induced by the angular metric Z. By definition, the distance 
between points E dX in the angular metric is Z(£,£') = sup p6 jjf Z p (£, £'), where Z p (£,£') is 
the (Alexandrov) angle at p between the geodesic rays [p, £) and [p, £')• 

Lemma 6. Lei £ and £' 6e distinct points in d^X. Then at least one of the following holds: 

(1) £ and £' are connected by a geodesic arc in 8tX; 

(2) £ ana 1 £' are connected by a geodesic in X . 

Moreover, if £ and £' are not connected by a geodesic in X and dr(£, £,') < ^ , then there is a unique 
geodesic arc in 8tX which connects £ and 

We note that it is possible for both (1) and (2) in Lemma[6]to occur. For example if W is irreducible 
affine of rank n, then 8tX is the sphere 5 n_1 with its usual metric, and every pair of antipodal 
points in 8tX will be connected by infinitely many geodesic arcs of length tt in 8tX as well as by 
infinitely many (parallel) geodesies in X. 

Proof of Lemma^ Since X is a proper CAT(O) space, Proposition 11.9.21(1) and (2) of [2] say 
that if £ and £' are not connected by a geodesic in X, they are connected by a geodesic arc in the 
boundary drX, of length dx (£,£') = Z(£,£') < %. By Theorem 9.20 of [2], since X is a complete 
CAT(O) space the boundary 8tX is a complete CAT(l) space, so dj"(£, £') < vr implies that this 
geodesic arc is unique. □ 



3. Walls 

In this section we investigate walls M and their boundaries dM. We show that the arrangement 
induced in drX has properties similar to a hyperplane arrangement and define the equivalence 
class C(£) C d T X for £ E d T X. 

We first discuss walls in X. A waZZ in X is by definition the fixed set of a reflection r E W. Each 
wall M = Fix(r) is a closed, convex subcomplex of X, which determines two closed half-spaces 
M + and M~ of X such that M = M + n M~ and the reflection r interchanges M + and M~. 
The half-space M + is by definition that containing the point 0. The collection of walls in X is 
locally finite, and the maximum number of walls intersecting at any point of X is bounded by the 
maximum size of a subset T C S for which Wr is finite. 

We will say that two points x, y E X are on opposite sides of a wall M if x E M + \ M and 
y E M~ \ M, or vice versa. We then say that a wall M separates two points x, y E X if x and 
y are on opposite sides of M, so in particular neither x nor y is in M. By the local structure of 
walls, if M separates x and y then the geodesic segment [x, y] intersects M in a single point. Given 
x,y £ X, we denote by (x, y) the set of walls which separate x and y. 

Lemma 7. For eac/i L > f/iere is a constant f(L) so that a geodesic segment of length L intersects 
at most f(L) walls. 

Proof. A sufficiently small ball in X intersects at most as many walls as the maximum number 
incident at a point. A geodesic segment of length L is covered by a fixed number (depending on 
L) of these sufficiently small balls, which completes the proof. □ 

The angle between a geodesic c and a wall M that it meets is by definition the infimum of the 
angles between c and geodesies contained in M. The following result will be used in Section [4| 

Lemma 8. There exist constants L > and e > such that any geodesic segment of length L must 
intersect some wall at angle greater than e. 
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Proof. Suppose otherwise, that is, suppose that for all L > and e > there is a geodesic segment of 
length L such that every wall it intersects is met at angle < e/2. By Lemma[7j this geodesic segment 
intersects at most f(L) walls. By reflecting this geodesic segment, we may consider the images of 
its subsegments inside the fundamental chamber. Let this "broken geodesic" have initial point a\ 
and final point a n and let 02, ■ ■ • be the points at which the path turns. In other words the 

maximal geodesic subsegments inside the fundamental chamber are [0^,0^+1] for 1 < k < n. Note 
that n < f(L), Yuk=i d(a k ,a k+ \) = L, and for 1 < k < n the angles between the geodesic segments 
[afc,afc+i] and the walls containing the points at and a k+ \ are both < e/2. By [2, 1.1.13(2)] it 
follows that for 1 < k < n — 2 the angle between [a k ,a k+ i] and [a k+ \, a k+ 2\ is greater than it — e. To 
simplify notation we will denote by Z(aiOj, aja k ) the angle between the geodesic segments [ai,aj] 
and [aj,a k ], for 1 < i, j, k < n. 

We claim that for every L > 0, there is an e = e(L) such that d(ao, a n ) > L/y2. This suffices to 
complete the proof, since for L large enough there are no points inside the fundamental chamber 
at distance L/y/2 apart. 

We first show that for 1 < k < n, the angle between [ao,afc] an d [0^,0^+1] is greater than 
7r — ke. Suppose by induction that Z(aoa k , a k a k+ i) > tt — ke. In a CAT(O) space the angle sum 
of a triangle is at most it, so it follows that Z(aoa k+ \, a^+iOk) < ke. Let a' be a point such 
that the geodesic segment [ao,ag] contains a^+i in its interior and let a' k be a point such that the 
geodesic segment [afcjO/J contains a^+i in its interior. Since Z(afcOfc + i, ak+iak+2) > vr — e, we have 
Z(a' k a k+ i, a k+1 a k+2 ) < e, and since Z(a a k+ i, a k+1 a k ) < ke we also have Z(a' k a k+1 , a k+ ia' Q ) < ke. 
By [21 Proposition 1.1.14] it follows that Z(a' a k+ i, a k+ ia k+ 2) is less than or equal to {k + l)e, so 
Z(aoa k+ i, a k+ \a k+ 2) > vr — (A; + l)e as required. 

In particular, Z(aoa k , a k a k+ \) > tt — ne for each k. Now using [21 Proposition 11.1.7(5)], we get 
that for every k we have 

(1) d(a , a k+ i) > C(ne) (d(a , a k ) + d{a k ,a k+1 )) 

for some constant C depending only on ne. The function C = C{5) has the property that C — > 1 
as 8 — > 0. In fact, one can pick C(5) = \J\ — (1 — cos(7r — 5))/A. Repeatedly using 0, we obtain 

rt-l 

d(a , a n ) > C(ne) n ^ d(a k , a k+1 ) = C{ne) n L. 

Now pick e = e(L) > so that 1 > C(f(L)e) > (l/y/2) 1 / f{ - L \ Then with this e, every geodesic 
segment of length L must intersect some wall at angle greater than e. □ 

We now consider walls and the boundary. We define M to be the closure of M in X = X U dX, 
and define dM = Mt~)dX = M\M. Similarly we define M + , <9M+ and M~ , dM~ . 

Lemma 9. Let M be a wall in X. Then dM and dM^ are closed in dxX and dM^ \ dM is open 
in OtX . 

Proof. By [21 Proposition 9.7(1)], it is enough to establish the claims for dX. But then the claims 
follow from the definitions. □ 

We say that two points £, £' E dX are on opposite sides of dM if £ E dM + \ dM and £' E 
dM~ \ dM, or vice versa. 

Lemma 10. Let M be a wall. 

(1) The intersection of dM + and dM~ is dM. 

(2) Suppose E dX\dM are on opposite sides of dM. If we are in the situation of Lemma 

then the geodesic arc in dxX crosses dM. If we are in the situation of Lemma^2), 
then the geodesic in X crosses M. 
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Proof. For (1), the inclusion dM C dM+ndM" is clear. Now suppose £ £ dM+ndM". Since M+ 
and M~ are totally geodesic sets, £ can be represented by geodesic rays c, c' where c (respectively 
d) stays completely inside M + (respectively M~). By definition we have d(c(t), c'{t)) < K < oo 
so in particular both c and c' are a bounded distance from M. It follows that £ £ dM. 

For (2), in the case of Lemmajf^l), let 7 C 8tX be the geodesic arc. Then jDdM + and 7H<9M - 
are both closed subsets of 7, and must thus intersect. Hence 7 n dM~ n dM + ^ 0. In the case 
of Lemma [6^2), if the geodesic 7 C X does not intersect M, then it must stay completely inside 
either M + or M~ . But then £, £' will both lie in <9M + or <9M~ , contradicting the assumption. □ 

Thus for each wall M, its boundary dM determines two closed half-spaces dM + and dM~ of 
ax, such that dM = dM + n <9M". If £, £' £ <9X \ <9M are on opposite sides of dM, then using (2) 



of Lemma 10 we will abuse terminology and say that £ and £' are on opposite sides of M and are 
separated by M. Two points £, £' £ <9X \ 9M are defined to be on the same side of M if they are 
not on opposite sides. 

We next consider geodesic rays from various points in the Davis complex to various points in its 
boundary. 

Lemma 11. Let M be a wall. 

(1) The geodesic ray from any p £ M to £ £ dM must be contained completely in M . 

(2) Let c be a geodesic ray which intersects M but is not contained in M . Then c(oo) is not in 
dM. 

(3) Let £ £ dM and p £ X \ M. Then the geodesic ray [p, £) never intersects M. 

Proof. For (1), if [p, £) is not contained in M then reflecting this ray in M gives another geodesic 
ray from p to £, contradicting the uniqueness of the geodesic ray. For (2), by local considerations 
there is a unique point of intersection of c with M, at say c(to) = po- The unique geodesic ray from 
Po to £ = c(oo) is then given by c(t) for t > to. If £ £ dM this contradicts (1). For (3), if [p, £) 
intersects M this contradicts (2). □ 

We thus make the following definition: a wall M separates p £ X from £ £ SX if p is not in M 
and the geodesic ray [p, £) intersects M, hence by Lemma [TT](3) the boundary point £ is not in dM. 

Lemma 12. Suppose £, £' £ (9X and M is a wall. If £, £' £ <9X \ <9M are separated by M then 
£ and £' are separated by infinitely many walls. If £ ^ 9M and £' £ 9M f/ien £ and £' are afeo 
separated by infinitely many walls. 

Proof. Let c be a geodesic ray such that c(0) £ M and c(oo) = £, and assume £ ^ 9M. By the 
Parallel Wall Theorem [31 Theorem 2.8], there is a wall Mi which separates c(t\) from M, for some 
sufficiently large t\. Now, c must intersect M\ at some time tj £ (0,ti), so in particular £ does not 
lie in <9Mi, by Lemma[TT|2). It follows that c does not stay bounded distance from M\, so we can 
repeat the argument to find Mi, M3, and so on. All of the walls M{ separate £ from dM, and so 
in particular separate £ from □ 

We next consider pairs of boundary points which are connected by a geodesic in X. 

Lemma 13. Let £ and £' 6e distinct points in 9tX, £ = c(oo) and £' = c'(oo) where c and 
d are geodesic rays based at the same point c(0) = d(0) = p £ X. If £ and £' are connected by a 
geodesic 7 in X f/ien i/ie sei 0/ luaZZs crossed by both c and d is finite. 

Proof. Suppose M is a wall such that c and d both intersect M, and M does not contain c(0) = c'(0). 
Thus M separates c(oo) and c'(oo) from c(0) = c'(0). Since 7 is a geodesic it can intersect M at 
most once, but c(oo) and c'(oo) are on the same side of M, so 7 does not intersect M at all. Thus, 
M separates 7 from c(0) = c'(0). 
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Now let a be any geodesic segment connecting c(0) = c'(0) to some point on 7. Every wall M 
which intersects both c and c' must intersect a. But only finitely walls go through each point, and 
the intersection points on a are a discrete set. Since a has finite length the statement of the lemma 
follows. □ 

For £ G dX, define Inv(£) to be the set of walls separating ^ from 0. By our definition of 
separation, if £ lies in dM, then M ^ Inv(£) regardless of the relative position of and M. 
Similarly, define Inv(p) for p G X to be the set of walls separating p from 0. We also define 
Inv(p, £) to be the set of walls separating p from £, so that Inv(£) = lnv(0,£). 

Lemma 14. Let £ G dX and p G X. Then 

(lnv(0, \ InvO, 0) U (Inv(p, £) \ lnv(0, £)) 

is finite. 

Proof. Assume that there are infinitely many walls M{ G lnv(0, £)\Inv(p, £). Note that by definition 
£ ^ <9Mj, so £ G 9M~ \ dMi for each i. Since only finitely many walls cross each point of the finite 
length geodesic segment [0,p], and the intersection points are a discrete set, we may assume that 
[0,p] does not cross any of the walls Mj. Thus in particular p G M- \ Mj for each i. But £ ^ <9Mj 
and [p, £) does not cross Mj, so this implies £ G dM^ 4 " \ <9Mj for each i, a contradiction. The 
argument if there are infinitely many walls in Inv(p, £) \ lnv(0, £) is similar. □ 

Definition 1 (The set C(£)). Define an equivalence relation on by £ ~ £' if and only if for 
each wall M, £ G 3M ± 44> £' G «9M ± . Let C(£) C d T X denote the equivalence class of £. 

Lemma 15. Suppose £ and £' are noi equivalent. Then 

(lnv(£)\lnv(£ / ))u(lnv(e / )\lnv(0) 

is infinite. 

Proof. Without loss of generality, we may consider the following two cases: £ G 3M _ \ dM and 
£' G dM + , and £ G 9M + \ dM and £' G dM, for some wall M. In the first case, by the same 



argument as in Lemma 12, the geodesic ray [0,£) crosses infinitely many walls which separate £ 



from M, and so there are infinitely many walls which separate £ from In the second case, let p 



be a point in M. By Lemma [14| and the argument in Lemma 12, there are infinitely many walls M, 



which are in both Inv(p, £) and Inv(£) = lnv(0,£), and which separate M from £. None of these 



walls Mi are in Inv(p, £'), since [p, £') is contained in M, so again by Lemma 14 only finitely many 
of the Mi can be in Inv(£') = lnv(0, £'). Hence there are infinitely many Mj in Inv(£) \ Inv(£'). 
This completes the proof. □ 



4. Partition of Tits boundary 
In this section we prove our main result, Theorem [TJ which is stated in the introduction. 

Definition 2 (The set drX(i)). Let i be an infinite reduced word. We define drX(i) to be the set 
of £ G dxX such that there exists a geodesic ray c with c(oo) = £ such that when c(0) = p £ X, 
the walls crossed by c, together with the walls separating p from 0, are exactly the inversions of i 
(and no wall is crossed twice). 

By Lemma|3j if i and j are equivalent infinite reduced words, then drX(V) = drX(j). 



Lemma 16. For each i, the set drX(i) is nonempty. 
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Proof. Let = xo,x±,X2, ... be the centres of the chambers visited by the infinite reduced word 
i. Then for each Xj there is a distance function d Xi : X — > [0, oo) given by d Xi (y) = d(xi,y) where 
d is the metric on X. Let C(X) be the space of continuous functions on X with the topology of 
uniform convergence on compact subsets, and let d Xi be the equivalence class of d Xi in C*{X) := 
C(X)/{constants}. Denote by X the closure in C*(X) of the set of equivalence classes i(X) := {d x : 
x£X}. 

We will first show that a subsequence of the sequence {d Xi } converges to a point h £ X \ X, 
hence by j2j Proposition II. 8. 19], a subsequence of the points {xi} converges to some £ in the visual 
boundary dX. We then finish the proof by showing that £ £ drX(i). 

Since the Davis complex X is a proper metric space, the space X = X U dX obtained by 
adjoining to X its visual boundary is compact [21 p. 264]. By [21 Theorem II. 8. 13], X and X are 
homeomorphic. Hence X is compact (and first-countable, by definition of the topology on X), and 
so {d Xi } has a convergent subsequence say {d Xi }■ Let h be the limit of this subsequence. 

We now identify X with l(X) and show that h £ X \ X. Assume by contradiction that h £ X. 
Then there is a point x £ X and a constant a £ R such that for all z £ X, h(z) = d x (z) + a = 
d(x, z) + a. By definition of the topology on X, there are also constants a n £ X such that the 
sequence {d Xi +a n } converges uniformly to h on bounded subsets of X. We obtain a contradiction 
from the observation that d(xi n ,x) — > oo as n — > oo. Thus h £ X \ X . 

By [21 Proposition II. 8. 19], the geodesic segments [xo,£j n ] converge to a geodesic ray c = [xo,£). 
We now complete the proof by showing that this ray crosses the same set of walls as i, hence 
£ G drX(i) and so drX(i) is nonempty. Suppose that a wall M is in Inv(i). Then there is an 
n > such that M separates from all of %i n ,%i n+ i, ■ ■ ■■ Thus for all large enough n the geodesic 
segment [xo,Xj n ] crosses M, and so c crosses M. Now suppose c crosses a wall M. Then for all n 
large enough, the geodesic segment [xq, XjJ crosses M, and thus the wall M separates xq from Xi n , 
hence M £ Inv(i). □ 

Lemma 17. Every £ £ 8tX lies in some drX(i). 

Proof. Let c : [0, oo) X he, the geodesic ray in the direction of £ such that c(0) lies in the identity 
chamber. The sequence of chambers encountered by c will give rise to sequence w^ l \ w^ 2 \ . . . £ W 
of elements of the Coxeter group such that for each i, £(w®) = £(w^) + ^((u^- 1 ))- V^). In 
particular such a sequence arises from taking finite subsequences of a single infinite reduced word. 
(Note that t{w®) - l{w^) > 1 can occur if multiple walls are crossed at one time.) Finally, we 
remark that the sequence w^ 2 \ . . . £ W must be infinite by Lemma 11 '2). □ 



Proposition 18. The partition of &tX into the C(£) is exactly the -partition of 8tX into the 
dxX(i). We have drX(i) = &rX(j) if and only i/Inv(i) \ Inv(j) and Inv(j) \ Inv(i) are both finite 
sets. 

Proof. It is obvious that each drX(i) is a union of the C(£). Suppose that £ and £' are not in the 



same equivalence class. Then by Lemma 15, there are infinitely many walls which separate one 
but not both of the two points £ and £' from 0. For any p £ X, there are only finitely many walls 
separating p from 0. It follows from the definition of drX(i) that not both of £ and £' can lie in 
drX(i). The last statement also follows. □ 

Lemma 19. For each i, i/£,£' £ drX(i) and p £ X then the geodesic rays [p, £) and [p, £') cross 
the same set of walls. 



Proof. By Proposition 18, for each wall M, £ £ dM^ if and only if £' G dM^ 1 . Suppose first that 
M £ Inv(p), that is, that p £ M~ \ M. Then £ £ dM + \ dM (respectively, £' £ dM + \ dM) if 
and only if [p, £) (respectively, [p, £')) crosses M, and £ G dM (respectively, £' £ dM) if and only if 
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[p, £) (respectively, [p, £')) does not cross M. The case that p G M + \ M is similar. If p G M then 
neither [p, £) nor [p, £') crosses M. □ 

Lemma 20. Suppose G 9rX(i). T/ien dr(f,0 < ^ 



Proof. It follows from Lemma 13 that if £' G C(£) then £ and £' are not connected by a geodesic in 
X. Hence by Proposition 9.21(1) and (2) of [2j, dr(£,0 = ^(£,0 < Suppose that d T (tC) = 
Fix e > 0. Then there is a point p G X such that Z p (£,£') > 7r — e. Let c be the geodesic ray 



from p to £ and c the geodesic ray from p to Then by Lemma 19, c and d cross the same set of 
walls. By Lemma [8| there is a wall M that intersects c at angle greater than e. This wall M also 
intersects c', and the triangle with vertices the two intersection points and p will have total angle 
greater than tt. This is a contradiction. □ 

Proposition 21. Sac/i C(£) is a path-connected, totally geodesic subset of 8tX . 



Proof. It follows from Lemma 13 that if £' G C(£) then £ and £' are not connected by a geodesic in 
X. Hence by Lemma [6] and Lemma 20 there is a unique geodesic arc in 8tX connecting £ and 



of length strictly less than tt. We will show that each point rj on the geodesic arc in 8tX connecting 
£' and £ in fact lies in 8rX(i). 



By Proposition 18, it suffices to show that n G C(£). Suppose that there is a wall M such that 
£, £' G <9M + but ry G <9M~ \ dM. Then the arc [£, £'] has a (possibly equal) subarc 7 = [(, ('] such 
that £, £' G 9M and every point in the interior of 7 is in <9M _ \ 8M. Let r be the reflection in the 
wall M. Then r induces an isometry of the Tits boundary, which fixes Q and £' but does not fix 7. 
But then 7 and r(7) are two distinct geodesic arcs in 8tX connecting £ and £' of length strictly 
less than 7r. This is impossible, so there is no wall M such that f , f ' G <9M+ but r/ G 8M~ \ dM. 
The argument is similar if £, £' G 9M~ but 7/ G <9M + \ 8M. Therefore rj G C(£), and so C(£) is a 
path-connected totally geodesic subset of &rX. □ 

For each M, let 

'0 if £g9M 
+ if f G <9M+ \ dM 
k - if £edM~\8M. 
Define 9M ± := 9M ± \ <9M and 8M° :=dM. Then 

C(f) = n M dM £M ®. 

Define 

C"(0 = n M dM eM ® 

where <9M° := &M. 



Proposition 22. T/ie closure C(£) is egual to C"(£). 

Proof. Let 77' G C"(£) and 77 G C(£). Suppose 77' and 77 are in the situation of Lemma [6^1). Then 



as in the proof of Lemma 15, there are infinitely many walls M that separate rj from which do 
not separate 77 from 0. This is impossible from the definition of C"(£). Thus there is a geodesic arc 
c : [0, 1] —> OtX with c(0) = rj and c(l) = ??. The interior of this geodesic cannot intersect any 
walls, again by the definition of C"(£). Thus c((0, 1]) C C(f). Thus c(0) G c((0,l]) C C(£). Finally, 
we note that C"(£) is closed, since it is an intersection of closed subspaces (Lemma [9]). □ 

The following result completes the proof of Theorem [TJ 

Theorem 23. The 8tX(V) form a partition of 8tX satisfying 

8tX{i) = I |{cVX(j) I j a set of representatives for the blocks < -B(i)} = drX(j). 

j<i 
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Remark 1. Note that it is not true that if drX(j') C drX(i) then j' < i. One may have to first 
increase Inv(i) by a finite set of walls before this inequality holds. 



Proof. Let d T X(i) = C(£). Suppose C(£') C C(£). It follows from Proposition |22j that Inv(f') C 
lnv(£). Suppose we have chosen p £ X so that the set of walls crossed from to p, and then from 
p to £, is equal to Inv(i) (with no wall crossed twice). Then using Lemma [TT](3) , one sees that 
the set of walls crossed from to p, and then from p to includes no wall twice, and is equal to 
Inv(p) U lnv(0- Thus C Uj<i d T X(j). 



Conversely, suppose j is such that C(£') = <9tX(j) ^ C(£). If £' is not in the same path- 



component of dxX as C(£), then by Lemma 13 we know that j and i are incomparable. Now 



assume that £ and £' are in the same path component of drX. Let c : [0, Z] — >• dxX be the geodesic 



arc such that c(0) = £' and c(Z) = £. If the interior of c intersects some wall dM, then by Lemma 12 
and its proof there is a line of pairwise non-intersecting walls M, separating £ and £' with M = Mq. 
Note that the origin (or any other point) cannot lie on the same side of all these walls. Otherwise 
any (finite length) geodesic joining the origin to M will intersect infinitely many of these walls. It 
follows that Inv(£) — Inv(£') and Inv(£') — Inv(£) are both infinite, and so j and i are incomparable. 

Finally, we consider the case that c((0, Z)) intersects no walls, but that £ is contained in a wall 
dM, and £' is not contained in this wall. In this case, the same argument shows that lnv(£') — lnv(£) 
is infinite and so we cannot have j < i. □ 

5. Intersections of walls, and reflection subgroups 

We first consider the intersections of walls and their boundaries in X and in drX. We then 
study the group W(£) generated by reflections in the walls which have £ £ dxX in their boundary. 



The main result of this section is Proposition 40 



5.1. Intersections of walls in X. Our aim in this section is to prove Corollary 25 below. This 
result also follows from Lemma 3 of Niblo-Reeves |16| . 

Let V be the geometric realisation of the Coxeter system (W, S). Then V is a vector space with 
basis {a s \ s 6 S} and symmetric (possibly degenerate) bilinear form B : V x V — > M. The root 
system $C V consists of vectors a £ V, all satisfying B(a, a) = 1. 

Lemma 24. Let A be a finite set of real numbers, not including 1. Suppose ^ C <3? is a subset of 
roots such that B(a, (3) G A for every a ^ f3 £ . Then \P is finite. 

Proof. Suppose ^ is infinite. Let a\ € X I / . Then there must be an infinite set C \& such 
that B(ai, (3) = a\ for some a\ S A and all (3 E Note that the linear function B(ot\,-) 

is not constant since it takes value 1 on oc\ and the value a\ ^ 1 on some other vector. Thus 
$i C 7i C V, where V\ is an affine subspace with codimension 1 in V. We repeat this argument 
to define $> k C C-C* 3 C*iCf lying inside V k C V k -\ C • • • C V 2 C V\ C V, where V k 

has codimension k in V. 

But the dimension of V is finite, so we obtain a contradiction. □ 

Recall that two walls intersect in X if and only if the corresponding reflections generate a spherical 
subgroup. 

Corollary 25. Any collection of pairwise intersecting walls in X is finite. 

Proof. Apply Lemma [24] with A the set of possible inner products between pairs of roots generating 
a spherical subgroup of W ', and ^ the subset of roots corresponding to the walls in this collection. 
The set A will be finite since each pair of intersecting walls will intersect at an angle belonging to 
a finite set determined by the local geometry of a chamber in X. Also A does not contain 1 for 
otherwise the corresponding pair of roots will generate an infinite group. □ 
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5.2. Intersections of walls in the boundary. Given £ 6 c^X we define 

:= {M € M | f € dM}. 
In this section we investigate the set and its implications for the geometry of X. 

Proposition 26. For each £ G dxX, the set M(C) i s infinite if and only if there are disjoint walls 
M,M'eM(0- 

Proof. Since the collection of walls is locally finite in X , if M(£) is infinite the conclusion follows 



from Corollary 25 Conversely, suppose M,M' G A4(£) are disjoint and let r,r' be the reflections 
fixing M, M' respectively. Then r and r' generate an infinite dihedral group which fixes £. Apply 
this group to the wall M to obtain infinitely many walls in A4(£). □ 

Proposition 27. Suppose that M,M' are disjoint walls such that dM P dM' contains a point £. 
Then X contains an isometrically embedded Euclidean plane. 

Proof. Since M and M' are closed subsets of the complete metric space X, M and M' are complete 
in the induced metric. Hence by [21 Proposition 11.2.4(1)], we may choose points p G M and 
p' G M' such that d(p,p') = d(M,M'). Let c = [p, £) and d = and consider the function 

t i — y d(c(t) , d (t)) . Since the geodesic rays c and d are equivalent and d(p,p') realises the distance 
d(M,M'), this function is bounded and non-decreasing. As X is CAT(O), this function is convex. 
Hence the function t \— > d(c(t),d(t)) is constant. 

Now for any t > 0, consider the four points p, p', q = c(t) and q' = d{t). Since the wall M' is a 
convex and complete subset of X, and d(p,p') realises the distance d(p, M'), by [21 Proposition II. 2. 4] 
the Alexandrov angle between the geodesic segments \p,p'] and \p',q'] is > n/2. By considering 
d(p',M) instead, we obtain that the Alexandrov angle between the geodesic segments \p',p] and 
\p,q] is also > n/2. But since d(q,q') = d(p,p') = d(M,M'), the same argument shows that the 
Alexandrov angles between [q,q'] and the segments [q,p] and [q',p ! ] are also > n/2. Thus by the 
Flat Quadrilateral Theorem [21 II. 2. 11], each of these four angles is equal to n/2, and moreover 
the convex hull of the four points p,p',q,q' is isometric to the convex hull of a rectangle in the 
Euclidean plane. Therefore the convex hull of c and d is a flat half-strip which is orthogonal to 
both M and M'. 

Let r and r' be the reflections fixing M and M' respectively. Since M and M' are disjoint 
these reflections generate an infinite dihedral group. The union of the images of the flat half-strip 
bounded by c and d under the action of (r, r') is a flat half-plane in X (which is orthogonal to all 
of the images of M and M' under this action) . Hence for all n > 1 there is an isometric embedding 
into X of the ball of radius n centred at the origin in the Euclidean plane. Thus by [21 Lemma 
9.34], there is an isometric embedding of the Euclidean plane into X. □ 

Corollary 28. If dX contains a pointy such that M(£) is infinite, then X contains an isometrically 
embedded Euclidean plane. 

We also note the following basic properties of walls and their intersections. 

Lemma 29. Assume X has the geodesic extension property. If M and M' are distinct walls such 
that MnM'/8, then dM / dM'. 

Proof. Let p £ M Pi M' . Since M and M' are distinct walls, we may choose q G M \ M' . Then as 
X has the geodesic extension property, the geodesic segment \p,q] extends to a geodesic ray [p, £). 



By the local properties of walls, £ G dM. If £ G dM' as well, then by Lemma 11 the entire geodesic 
ray \p, £) is contained in M', a contradiction. □ 

Proposition 30. Assume X has the geodesic extension property. Let M and M' be disjoint walls 
such that dM = dM' is nonempty. Then M and M' are constant distance apart and X contains 
an isometrically embedded Euclidean plane. 
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Proof. Let £ G <9M = dM'. As in the proof of Proposition 27 we may choose points p G M and 
p' G M' such that d(p,p') = d(M,M'), and the geodesic rays \p, £) and [p',£) then bound a flat 
half-strip in X. 

Now since X has the geodesic extension property, there exists a geodesic line c : M. —> X such 
that c([0,oo)) = [p, £). By the local structure of walls, the entire image of c must be contained in 
M. Put 77 = c(— oo). Then r\ G <9M = <9M'. Since d(p,p') = d(M,M'), the geodesic rays [p, 77) and 
77) also bound a flat half-strip. 

Let r' be the reflection which fixes the wall M . Then r'c is a geodesic line which is contained in 
the wall r'M and passes through the point r'p. The geodesic ray [r'p, £) is constant distance from 
[p',£), and the geodesic ray [r'p, 77) is constant distance from \p',rj). Thus the geodesic line r'c is 
at uniformly bounded distance from the geodesic line c. Therefore by the Flat Strip Theorem [21 
II. 2. 13], the convex hull of c and r'c is isometric to a flat strip. Note that the width of this flat 
strip is d(p,r'p) = 2d(p,p'). 

We have so far shown that there is a geodesic line c in M, and passing through p, which is at 
constant distance from the geodesic line r'c in r'M. 

Now let x be any point in M which is distinct from p. Then by the geodesic extension property 
again, the geodesic segment \p, x] may be extended to a geodesic line c x passing through p, and 
moreover by the local structure of walls the line c x is contained in M. The above argument may be 
repeated with the endpoints of c x to show that c x is at constant distance 2d(p, p') from the geodesic 
line r'c x in r'M. In particular, x is at distance 2d(p,p') from r'M. Therefore we have that the 
walls M and r'M are at constant distance 2d(p,p'). 

Now for any point x' G M' , we have d(x' , M) = d(x', r'M). Thus the wall M' is exactly halfway 
in between M and r'M, and we conclude that M and M' are constant distance d(p,p'). 

To obtain an isometrically embedded Euclidean plane which is orthogonal to both M and M' , 
keep on reflecting the flat strip between lines c and r'c. □ 

5.3. Intersections of boundaries of walls in the boundary. Given £ G dxX we define 

dM(£) := {dM | M G M,£ G dM} = {dM | M G M{£)}. 

That is, dA4(£) is the set of boundaries of walls which contain the point £. It is immediate that 
for all £ G dM,\dM(£)\ < \M(g)\. 

5.4. The group W(£). For each £ G &tX, define to be the set of reflections in walls in .A/f (£). 
That is, R{i) is the set of reflections in walls which have £ in their boundary. Let W(£) be the 
subgroup of W generated by the elements of i2(£). If R{£) is empty, then define W(£) to be the 
trivial group. 

By a theorem of Deodhar [10], proved independently by Dyer [TT], the group W(£) is itself a 
Coxeter group, with respect to a canonical system of generators. Dyer [111 Corollary (3.4) (i)] also 
established the following, where £ denotes word length with respect to the Coxeter generators. 

Lemma 31. Let w G W(£) be arbitrary and r G W(£) be a reflection. Then £(rw) < £(w) in W(£) 
if and only if £(rw) < £(w) in W . 

In order to say more about W(£), we first show that R{i) is closed under conjugation. 

Lemma 32. If r, t lie in R(£), then rtr^ 1 lies in i?(£). 

Proof. We have to show that if we reflect Mj in M r then the resulting wall M' = rMt, which is 
fixed by the reflection rtr" 1 , lies in .A/f (£). Let c be a geodesic contained in Mt such that c(oo) = £. 
Let d = r.c be its reflection, which is contained in M' . Since £ is fixed by the reflection r, we have 
c'(oo) = i = c(oo), and so M' G M{£). □ 



Lemma 33. Every reflection in W(£) is conjugate via an element o/ W(£) to a reflection in R(£). 
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Proof. This is Corollary (3.11) (ii) in Dyer 



□ 



Corollary 34. The set R(£) is exactly the set of reflections ofW(£). Hence W(£) is finite if and 
only if is finite. 

Proof. This follows from the previous two lemmas, and the observation that W(£) is finite if and 
only if it contains finitely many reflections. □ 

Lemma 35. If M(£) is finite and nonempty then P\m£M{£) ^ * s nonem pty. If in addition X has 
the geodesic extension property, then this intersection contains a geodesic line. 

Proof. Since W(£) is finite and X is CAT(O), there is a point p £ X which is fixed by all w 6 W(£). 
In particular, p is fixed by all reflections in R(£), hence p is contained in every wall M £ M(£). 



That is, f\MeM(£)M is nonempty. Now consider the geodesic ray [p, £). By Lemma 11 this geodesic 
ray is contained in every M £ Let rj be the other endpoint of a geodesic extension of the 

ray [p, £)• Then by the local properties of walls, the ray [p, rj) is also contained in every M G M{£). 
Thus njvf g _A4(j)M contains a geodesic line. □ 

Lemma 36. Suppose W(£) is nontrivial and take any w £ W(£). Let po be in the interior of the 
chamber of X corresponding to w. Then there is a point p on the geodesic ray joining po to such 
that every wall intersecting the geodesic segment [0,p] either has £ in its boundary, or separates 
from £. 

Proof. Let M be a wall intersecting the geodesic segment [0,po]. If M does not intersect the 
geodesic ray [po, £) and M does not separate from £, then since neither of the geodesic rays [po, £) 
and [0, £) cross M, and M separates from po, we must have £ £ dM, that is, M £ .M(£). 

Now suppose the geodesic segment [0,po] intersects a wall Mi such that Mi «M(£) and Mi 
does not separate from £. Then by the above argument, Mi intersects [po,£)- So we ma y define 
pi to be a point on the geodesic ray [po,£) such that pi is on the same side of Mi as £. Note that 
the geodesic segment [0,pi] intersects fewer walls that do not have £ in their boundary and do not 
separate from £ than does the geodesic segment [0,po]. So repeating the construction, we build 
P2, P3,- • • i until we obtain p = pt with the desired property. (Note that the initial geodesic segment 
from to po intersects only finitely many walls, so this process stops.) □ 

For w £ W, denote by lnvj^r^\(w) the set Inv(u;) n A / ((£). Suppose w lies in the reflection 



subgroup W(£) C W. Then it follows from Lemma 31 that Inv^^^io) can naturally identified 



with the inversion set Inv^^^u;) of w, considered as an element of W(^) 

Lemma 37. Suppose w £ W . Then there exists w' £ W(£) such that Inv^^^w) can naturally be 
identified with tnvyyrg) (w 1 ) . 

Proof. We proceed by induction on k = \ Inv^^j (w) \ . The base case k = is clear. For k > 
0, pick a wall M £ lnv j^^(w) so that no other walls in M(£) separate w from M. Let the 
reflection corresponding to M be denoted r £ W(£). Let v £ W be such that Inv^(^)(u) = 
Inv_/K^) (w) — {M}, and by induction we suppose that we have found v' £ W(£) C W such that 
In\ M ^(v) = lnvw(£)( v ')- We claim that w' = rv' works, where geometrically w' is obtained from 
v' by reflecting in M. This follows easily from the observation that no wall in M(£) separates v' 
from M, which in turn follows from the same property of v. □ 



Corollary 38. Let w and p be as in Lemma 36 and let M be a wall crossed by [0,p] such that 



£ £ dM. Then M £ Inv^^) (w) . Thus Inv(p) is the disjoint union ofInvj^^{w) with a subset of 

MO- 
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Proof. Since M G .M(£) it suffices to show that M G Inv(io), that is, that M is crossed by [0,po]. 
But the geodesic ray \po,£) does not cross M, so po and p are on the same side of M. Since M 
separates from p the result follows. □ 

Corollary 39. The set of walls crossed by [0,p], together with the set of walls crossed by [p, £), is 
the disjoint union of Inv j^^(w) with Inv(£) (and no wall is crossed twice). 

Proof. By construction, no wall crosses both [0,p] and [p, £). If M G Inv(£) and M is not crossed 
by [0,p], then M separates both and p from £, and so M is crossed by [p, £). □ 

Proposition 40. Suppose W(£) is nontrivial. Then the set of equivalence classes of infinite reduced 
words i suc/t that C(£) = &rX(i) is m bisection with the set of elements ofW(£), and the partial 
order on this set of equivalence classes of infinite reduced words corresponds naturally to the weak 
partial order on W(£). 



Proof. Let w G and construct p as in Lemma 36 Then by considering the set of chambers 

visited by [0,p] U [p, £), we may construct an infinite reduced word i such that £ G &rX(i), hence 
C(0 = &rX(i), and Inv(i) = Inv M(0 H U lnv(0- 

Conversely, if i is an infinite reduced word such that £ G drX(i), let p be a point such that the 
set of walls crossed by [0,p] U [p, £) is equal to Inv(i) (and no wall is crossed twice). Without loss 
of generality we may choose p to be in the interior of a chamber of X. Let p belong to the interior 
of the chamber for w' G W, so that Inv(p) = lnv(w'). Using Lemma |37[ we define w G W(£) 
to be the unique element such that Inyyvj(£)(u>) = Inv(w/) n We claim that Inv(i) is the 

disjoint union of \swj^i^\{w) with Inv(£). To see this, let M G Inv(i). If M intersects [p, £) then M 
separates from £ so M G Inv(£). If M does not intersect [p, £) then M intersects [0,p], so either 
£ G <9M or M G Inv(£). If M intersects [0,p] and £ G <9M then M G lnw M ^(w) by definition. 
Therefore Inv(i) C Invj^r^\(w) U Inv(£). The opposite inclusion is clear. Thus to each i such that 
drX(i) = C(£), we have associated an element w G W(£) such that Inv(i) = Inv^^^it;) U Inv(£). 

These constructions are inverses, and the natural correspondence between the partial order on 
equivalence classes of infinite reduced words in drX (i) and the weak partial order on W(£) follows 
from these constructions. □ 



6. Special cases 

We conclude by discussing numerous special cases and examples. In particular we prove Theo- 
rem^ concerning word hyperbolic Coxeter groups, and describe the case in which X has isolated 
flats. 

6.1. Irreducible affine Coxeter groups. Infinite reduced words for affine Weyl groups were 
studied by Cellini-Papi [7] and Ito [13] from a root system point of view. The limit weak partial 
order on equivalence classes of infinite reduced words was studied in [15] . We summarise the results 
here in the notation of the present paper. 

Let (W, S) be an irreducible affine Coxeter group with corresponding finite Weyl group Wfi n . 
Then the boundaries of walls dM C &pX are in bijection with the reflections of W& n . The pieces 
of the partition 8tX = UC(£) are in bijection with the faces of the Coxeter arrangement of W& n 
(with the origin of the Coxeter arrangement excluded) . This arrangement could also be described 
as the (thin) spherical building at infinity. 

The pieces C(£) which are open (and thus not contained in the closure of any other C(£')) are in 
bijection with w G WW For any other piece C(£), we have that is infinite but is partitioned 

into finitely many parallelism classes. These parallelism classes correspond to a collection of walls 
in the Coxeter arrangement of Wa n . Furthermore, W(£) is a (possibly reducible) affine Coxeter 
group. 
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Thus the maximal elements of (W, <) are in bijection with Wfi n . The blocks of W are in bijection 
with the faces of the Coxeter arrangement of Wfi n with the origin excluded. The limit weak order 
on each block B(i) is isomorphic to the weak order on some affine Coxeter group. 

6.2. Reducible Coxeter groups, and virtually abelian Coxeter groups. Suppose that 
(W, S) is a reducible Coxeter system, with S = Si U S2 so that W = W\ x W2 where W& = (Sk) 
for k = 1, 2. Let 1^ = {i | Sj £ S^}. Assume first that W\ and W2 are both infinite and let i be an 
infinite reduced word in W. Then exactly one of the following occurs: 

(1) i is equivalent to an infinite reduced word consisting of a finite reduced word in W2 followed 
by an infinite reduced word in W\\ 

(2) i is equivalent to an infinite reduced word consisting of a finite reduced word in W\ followed 
by an infinite reduced word in W2; or 

(3) i contains infinitely many elements of I\ and infinitely many elements of 12- 

If case (1) holds for two infinite reduced words i and i', denote by W2 and w' 2 the elements 
of W2 and by j and j' the infinite reduced words in W\ such that Inv(i) = Inv(w2) U Inv(j) and 
Inv(u7 2 ) Ulnv(j'). Then i < i' if and only if both W2 < w' 2 in the weak partial order on W2 and j < j' 
in the partial order on infinite reduced words in W±, with strict inequality i < i' if and only if, in 
addition, at least one of the containments Im^it^) Q Inv(w' 2 ) or Inv(j) C Inv(j') is strict. Similarly 
for the partial order on pairs of infinite reduced words for which (2) holds. If (1) holds for i and 
(2) holds for i', then i and i' are clearly incomparable. 

If case (3) holds then for k = 1,2, the infinite reduced word i is strictly greater in the partial 
order than any infinite reduced word obtained by concatenating a finite initial subword of i with 
the infinite reduced word consisting of all subsequent elements of Ik in i. Note that in this case the 
set Inv(i) differs from Inv(j&) by infinitely many walls. 

Now let us discuss the Tits boundary dxX of the Davis complex X of W. The Davis complex X 
is a product X = X\ x X2, and thus the Tits boundary is the spherical join &rX = 8tX\ * 8tX2 
(see [21 Corollary II.9.11]). We shall write £ = cos 0£i + sin 0£ 2 with 6 £ [0,vr/2] for a point of d T X, 
where £1 £ 8tX\ and £2 £ &rX2- If £ = £1 + (respectively £ = + £2), then C(£) lies in all the 
walls of W2 (respectively all the walls of Wi), and C(£) = drX(i) for an infinite reduced word i 
of the form (1) (respectively (2)). A point of the form £ = cos(9£i + sin 9^2 with 6 £ (0, vr/2) has 
equivalence class given by 

C(0 = {cos0£i + sin^ 2 I £ £ C(a) and & £ C(6)} 

and we then have C(£) = &rX(i) for an infinite reduced word i of the form (3). 

If W2 is finite (and W\ is infinite), then only case (1) can occur, and similarly if W\ is finite 
only case (2) can occur. In particular, it follows from [HJ Theorem 12.3.5] that a Coxeter group 
is virtually abelian if and only if it is a direct product of finite and affine Coxeter groups. It is 
thus straightforward to extend the results for irreducible affine Coxeter groups to all affine and all 
virtually abelian Coxeter groups. 

6.3. Coxeter groups with two ends. Recall from Theorem [4^3) above that it is equivalent for 
W to have two ends and for W to be reducible of the form Wq x W\ where Wo = (s, t) is the infinite 
dihedral group and W\ is spherical. Any infinite reduced word in W is then obtained by inserting 
into either ststst- ■ ■ or tststs ■ ■ ■ the letters of a reduced word for some w\ £ W\. The boundary 
of X thus consists of two points, say and The only walls of X with nonempty boundary are 
the finitely many walls corresponding to the reflections in W\, and for each such wall M we have 
dM = {£+,£-}. In other words, R(£±) is equal to the set of reflections in W\, and W(£±) = W\. 
Clearly C(£+) = {£+} and C(£_) = {£-}. There are 2\W\\ equivalence classes of infinite reduced 
words, with i ~ j if and only if i and j project to the same infinite reduced word in Wo and i and 
j are eventually on the same side of every wall in W\ (equivalently, the projections of i and j to 
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W\ define the same group element). The partial order on the set of infinite reduced words i with 
drX(i) = {£+} is then just the weak partial order on W\, and similarly for 



6.4. Coxeter groups with infinitely many ends. Assume now that W has infinitely many 
ends. In particular, the case that W is virtually free and the case that W is a free product of 
special subgroups are contained in the case that W has infinitely many ends. In this section we 
will use some results about graphs of groups, a reference for which is Chapter I of |17j . 

By [HI Proposition 8.8.2], every Coxeter group W has a tree-of- groups decomposition (not in 
general unique) in which every vertex group is a spherical or a one-ended special subgroup, and 
every edge group is a spherical special subgroup. More precisely, the edge groups are of the form Wt 
where T G S is such that the punctured nerve L — cxt is disconnected. Since W has infinitely many 
ends, by Theorem [4] any such tree-of-groups decomposition has at least one edge. Our analysis will 
depend upon the nature of the vertex and edge groups in such a decomposition. 

The group W is virtually free if and only if all vertex groups in such a tree-of-groups decompo- 
sition of W are spherical [8, Proposition 8.8.5]. The Davis complex X is then quasi-isometric to a 
tree, with OtX homeomorphic to the set of ends of this tree. The topology on &tX is thus totally 
disconnected and so for each £ G 8tX, we have C(£) = {£}. 

Next consider the subcase that all vertex groups are spherical and all edge groups are trivial. 
This is equivalent to W being a free product of spherical special subgroups. The Davis complex X 
then consists of infinitely many copies of the (finite) Davis complexes for the vertex groups, glued 
together at certain centres of chambers. Thus all walls are finite subcomplexes of X and so have 
empty boundary. It follows that for each £ G OtX, there is a unique equivalence class of infinite 
reduced words i such that 8tX{\) = C(£) = {£} is a single point. 

We next discuss the subcase that all vertex groups are spherical and there is some nontrivial edge 
group. Fix a tree-of-groups decomposition of W and let r be a reflection in W. Since reflections 
have finite order, each reflection is contained in a conjugate of at least one vertex group. If r 
is not contained in any conjugates of edge groups, then the wall M = M(r) is contained in the 
finite Davis complex for a unique (conjugate of a) vertex group, and so M has empty boundary. 
If r is contained in some (conjugate of an) edge group, then the wall M = M{r) may or may 
not have empty boundary, as shown by the following examples. (We do not provide a complete 
characterisation of the reflections r such that the corresponding wall M has nonempty boundary.) 

Examples. (1) Consider W = (s, t, u | s 2 = t 2 = u 2 = (st) 3 = (tu) 3 = 1). Then W splits 
as the amalgamated free product W = W{ S)t } ^{t,u} — S3 *c 2 S3 and hence has a 

tree-of-groups decomposition consisting of an edge with vertex groups W{ s ^ u y and W^ u y 
and edge group Wu\. The reflection t is obviously contained in an edge group, but the 
wall M(t) is finite hence has empty boundary. In fact all walls in this example have empty 
boundary. 

(2) Let W = Wji *w T Wt 2 where T\ and T2 are spherical and T = T\ D T2 is nonempty. Let 
r be a reflection in Wt- Suppose that for i = 1,2 there is a reflection G \ Wt 
which commutes with r. Then for i = 1,2 and every w G {r\,r2) — -Doo, the reflection r 
is contained in W^.. It follows from the fact that there are infinitely many distinct such 
conjugates W^. and the construction of X that the wall M = M(r) has nonempty boundary, 
consisting of at least two points. 

Continuing the analysis of the subcase in which all vertex groups are spherical and there is a 
non-trivial edge group Wt, let M = M(r) be a wall with nonempty boundary, where the reflection 
r is without loss of generality in Wt- For each £ G 8tX such that M G M(£), there is then 
a nontrivial partial order on the set of equivalence classes of infinite reduced words i such that 



8tX{\) = £. Since X does not contain an isometrically embedded Euclidean plane, Corollary 28 
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implies that (£) is finite. Hence if M' 7^ M is also in A4(£), with r' the reflection fixing M', then 
r and r' generate a finite subgroup of W. Thus (r, r') fixes a point p in X, and we obtain a geodesic 
ray \p, £) which is contained in both M and M'. It follows that r' must be in Wt as well. Applying 
this argument to every wall in ,M(£), we conclude that every reflection in i?(£) is contained in the 
edge group Wt- There may however be reflections in Wt which are not in 

We finally consider the case that W has infinitely many ends and is not virtually free, equivalently 
there is at least one one-ended vertex group in the tree-of-groups decomposition of W . Then an 
infinite reduced word i either eventually stays within a fixed conjugate W^ of a one-ended vertex 
group Wt, or i visits infinitely many distinct conjugates of vertex groups. For each w G W and each 
one-ended vertex group Wt, the partial order on the set of equivalence classes of infinite reduced 
words that eventually stay in W^ is the same as the partial order on the set of equivalence classes 
of infinite reduced words in Wt- In a similar manner to the analysis when all vertex groups are 
spherical, if there is some nontrivial edge group Wt, then there may also be a nontrivial partial 
order on equivalence classes of certain infinite reduced words i which visit infinitely many distinct 
conjugates of vertex groups. 

6.5. Word hyperbolic Coxeter groups. We use the following characterisation of word hyper- 
bolic Coxeter groups, which appears in [HJ Corollary 12.6.3]. See [2] for the definition and basic 
properties of (^-hyperbolic spaces. 

Theorem 41 (Moussong). A Coxeter group (W, S) is word hyperbolic if and only if there is no 
subset T of S satisfying either of the two conditions: 

(1) Wt is affine of rank at least 2. 

(2) (W T ,T) decomposes as (W T ,T) = (W T < x W T ",T'UT") with both W T > and W T » infinite. 
Proposition 42. W is word hyperbolic if and only if for all £ G &rX, the set -M(£) is finite. 



Proof. Suppose there is a £ G 8tX such that is infinite. Then by Propositions 26 and 27 

the space X contains an isometrically embedded Euclidean plane. By the Flat Plane Theorem [2 
III. H. 1.5], this implies X is not 5-hyperbolic, hence W is not word hyperbolic. 

For the converse, let T be a subset of S satisfying either of the conditions in Theorem [41} We 
denote by Xt the Davis complex for (Wt,T), which embeds isometrically in the Davis complex 
X for (W,S). It suffices to prove there is a £ in the Tits boundary of Xt such that £ is in the 
boundary of infinitely many walls in Xt- 

This is immediate when Wt is affine, by taking £ in the boundary of a family of parallel walls in 



Xt- If Wt = Wt< x Wt" as in (2) of Theorem 41 , let £ be any point in the boundary of Xt" C Xt 



(since Wt" is infinite, Xt>> has nonempty boundary). Now as Wt 1 is infinite, Wt 1 contains infinitely 
many distinct reflections n. The r% are also reflections in Wt, with corresponding walls say Mj 
in Xt- Since Wt" commutes with Wt 1 , the point £ is fixed by each of the reflections r%, and so 
£ G dMi for all i. □ 

Corollary 43. W is word hyperbolic if and only if for all £ G drX, the group W(£) is finite. 

Corollary 44. If W is word hyperbolic and one-ended then for all £ G OtX, we have \dA4(£)\ = 
\M(€)\<oo. 

Proof. Since |&M(£)| < |-M(OI < 00 > suffices to show that if M, M' are distinct walls in M{£) 
then dM 7^ dM' . By Lemma [35} the intersection M D M' is nonempty. By Proposition [5J since W 



is one-ended X has the geodesic extension property. Thus by Lemma 29, dM 7^ dM'. □ 



We do not know how to characterise those W such that dM (£) is finite for all £ G 8tX (noting 
that, by results above, if W is affine or word hyperbolic then all dAi(^) are finite). The following 
result gives a case in which there is an infinite dAi(^). 
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Lemma 45. Suppose there is a subset T C S such that: 

(1) (W T ,T) decomposes as (W T ,T) = (W T > x W T ",T' UT") with both W T > and W T » infinite; 
and 

(2) there are infinitely many distinct reflections r% in Wt 1 with corresponding walls Mi in X 
such that for all i ^ j, dMi ^ dMj. 

Then there is a £ such that clA/f (£) is infinite. 

Proof. Let £ be any point in the boundary of Xt" C Xt- Then the dMi are infinitely many distinct 
elements of &M(£). □ 



An example where (2) of Lemma 45 holds is Wt 1 one-ended and word hyperbolic. Take the Mj to 
be an infinite family of pairwise disjoint walls. If dMi = dMj then by Proposition 30, Xj" contains 
a flat, which contradicts the hyperbolicity of Wt 1 - 

Proposition 46. W is word hyperbolic if and only if for all £ G drX the equivalence class C(£) is 
reduced to {£}. 

Proof. Assume W is word hyperbolic. Since W is quasi-isometric to the Davis complex X (equipped 
with its piecewise Euclidean metric), we have that X is <5-hyperbolic for some 5 > 0. Suppose that 



there are £ ^ £' £ 8tX with £' E C(£). Fix a basepoint pel. Then by Proposition 18 and 



Lemma 19, the geodesic rays c = [p, £) and c' = [p, £') cross the same set of walls. 

For each wall M crossed by c (and thus by d), denote by 7 a/ the geodesic segment in M which 
connects the points of intersection of c and c with M, and let Am be the geodesic triangle in 
X with one vertex at p, with its side not containing p, and with its other two sides initial 
subsegments of c and d . Then by 5-hyperbolicity of X, the geodesic segment 7a/ is contained in 
the (^-neighbourhood of the union of c and d . 

Since £ 7^ the ^-neighbourhoods of c and d have bounded intersection. Thus the geodesic 
segment jm C M passes within bounded distance of p. By the local finiteness of the collection of 
walls, there can be only finitely many distinct walls M such that a geodesic segment contained in 
this wall is within bounded distance of p. But c (and thus d) crosses infinitely many walls M, so 
we obtain a contradiction. Thus c and d are equivalent, and moreover their distance from each 
other is bounded in terms of 5. Hence £ = 

Now assume that W is not word hyperbolic, and let Wt be an affine or reducible special subgroup 
which is an obstruction to the hyperbolicity of W, as in Theorem 

and Theorem 



closure C(£) equals C(£), so by Proposition 
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41 above. If C(£) = {£} then the 
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above, it suffices to find infinite 



reduced words i and j such that j < i (strict inequality) and dTX(i) 7^ 8tX{]). The existence of 
suitable pairs i and j in such Wt follows from our discussion of the affine and reducible cases above. 

□ 

Summarising, we have the following result. 

Theorem 47. Let W be word hyperbolic. Then 

(1) For any infinite reduced word i we have that drX{\) consists of a single point £ = £(i). 

(2) Two infinite reduced words i and j are comparable only if i and j are in the same block. 

(3) The limit weak order restricted to a block B(i) is isomorphic to the weak order of the (possibly 
trivial) finite Coxeter group W(£(i)). 

Example 2. Let P be a regular dodecahedron in 3-dimensional (real) hyperbolic space with all 
dihedral angles right angles, and let W be the Coxeter group generated by reflections in the codi- 
mension one faces of P. Then W is word hyperbolic and the Davis complex X may be equipped 
with a piecewise hyperbolic metric so that X is isometric to the induced tessellation of hyperbolic 
3-space by copies of P. This tessellation is depicted in Figure [2] 
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Figure 2. The Davis complex for Example [2] 



The Tits boundary 8tX is a 2-dimensional sphere and the distance between any two points in 
&tX is infinite. Each wall of X is a hyperplane tessellated by right-angled pentagons, and may be 
viewed as a copy of the Davis complex from Example [T] in the introduction. Each £ € drX is thus 
contained in the boundaries of at most 2 walls of X, with these walls perpendicular to each other. 

Suppose i is an infinite reduced word with £ = £(i). If £ is in the boundary of two walls M = M(r) 
and M' = M'(r') then the block B{\) consists of four equivalence classes of infinite reduced words, 
corresponding to the four elements of W(£) = (r, r') = C2 x C2. If £ is in the boundary of a unique 
wall M = M(r) then the block B(i) consists of two equivalence classes of infinite reduced words, 
corresponding to the two elements of the finite Coxeter group W(£(i)) = (r). If £ is not in the 
boundary of any wall, then B(i) contains a single equivalence class of infinite reduced words and 
W(£(i)) is trivial. 

6.6. Isolated flats. In this section we use results of Caprace [3] to discuss some W for which X 
is a space with isolated flats, in the sense studied by Hruska-Kleiner in [13]. In this section, a flat 
in X is defined to be a subset which is isometric to Euclidean space of dimension > 2. 

Given T C S and a chamber wK of X, the residue of type T containing wK is the subcomplex of 
X consisting of all chambers w'K such that w~ 1 w' G Wt- We denote by Rt the residue of type T 
containing the base chamber K. The stabiliser in W of the residue Rt is Wt, and for any w £ W 
the stabiliser of wRt is W^ = wWtw" 1 . Therefore every parabolic subgroup of W stabilises some 
collection of residues. 

By the construction and metrisation of X, there is a canonical isometric embedding of the Davis 
complex for (Wt,T), denoted Xt, into Rt- (In |4j, the sets Xt and Rt appear to have been 
identified, although in [5] and elsewhere a residue is defined as a union of chambers.) Hence for 
every uu £ W, there is a canonical isometrically embedded copy of Xt in the residue wRt- The 
action of W^ on wRt preserves this copy of Xt- 

23 



Assume that W is not word hyperbolic. Then by Theorem 41 above, either there is some T C S 
such that Wt is affine of rank > 2, or there are non-spherical T", T" C S such that [T' , T"] = 1. If 
Wt is affine of rank > 2 then Xj- is isometric to Euclidean space of dimension > 2. Hence if Wt 
is affine of rank > 2, then every residue wRt contains a canonical flat which is preserved by the 
action of the affine parabolic subgroup W™ . 

Let T be the collection of all maximal subsets T C S such that Wt is affine (possibly reducible) 
and of rank > 2. We make the following additional assumptions on the set T ■ 

(RH1) For each pair of irreducible non-spherical subsets T',T" C S such that [T',T"] = 1, there 

exists T G T such that T U T" C T. 
(RH2) For all T' , T" G T with T" / T", the intersection T n T" is spherical. 

Since W is not word hyperbolic, by (RH1) the set T is nonempty. 

As in the proof of Theorem A in [3], for each T G T, denote by N(Wt) the normaliser of Wt in 
W. Now define 72. to be the collection of all residues wRt where w runs through a transversal for 
N(Wt) in W. Note that we are considering representatives w for the cosets of N(Wt) in W, not 
for the cosets of Wt in W, and so by Proposition 5.5 of [9| the set 72 will not contain all residues 
of types T G T ■ Let F be the collection of canonical flats contained in the residues in 72. 

By Theorem A, Lemma 4.2 and Corollary D of [4J, the Davis complex X then has isolated flats, 
meaning that the following conditions hold: 

(1) there is a constant D < oo such that every flat of X is in the /^-neighbourhood of some 
element of F; and 

(2) for each < p < oo, there is a constant k = n(p) < oo so that for any two distinct flats 
F, F' G F, the intersection of the p-neighbour hoods of F and F' has diameter < k. 

(Also, W is relatively hyperbolic with respect to its collection of maximal affine parabolic sub- 
groups.) 

By Theorem 1.2.1 of [13J, since X has isolated flats the Tits boundary 8tX is a disjoint union 
of isolated points and standard Euclidean spheres. Note that by condition ([!]) in the definition of 
isolated flats, for every flat F in X there is a flat F' G F such that 8tF C OtF' . By Theorem 
5.2.5 of [13], the spherical components of 8tX are precisely the Tits boundaries of the flats in F . 
We now analyse these spherical components. 

For any flat F in X, define Ai(F) to be the set of walls which separate points in F, and let 
W(A4(F))) be the subgroup of W generated by the set of reflections in walls in A4(F). Then 
by Corollary 3.2 of [3], the group P := Pc(W(M.(F))) is a direct product of irreducible affine 
Coxeter groups. (Here, Pc(W(M(F))) denotes the parabolic closure of the group W(A4(F)).) 
Moreover, by Proposition 3.3 of [3J, the flat F is contained in some residue R = wRt whose 
stabiliser is P. Thus in particular if F G F then by construction, F is contained in a unique residue 
R G 72, and since the stabiliser of each residue in 72 is a maximal affine parabolic subgroup of 
W we have that P = ¥c{W {M{F))) is a maximal affine parabolic. Further, since P preserves R, 
the canonical flat F C R intersects all of the walls corresponding to the reflections in P, and so 
P = Pc(W(M(F))) = W(M(F)). 

Proposition 48. Let R, R' be any two residues in 72 which have stabiliser the same maximal affine 
parabolic P, and let F, F' be the corresponding flats in F. Then: 

(1) F = F' , hence R = R' is the unique residue in 72 which is stabilised by P; 

(2) A4(F) = Ai(F') induce the same arrangement of boundaries of walls in 8tF; and 

(3) if M is any wall of X such that M M. (F) and dM intersects 8tF , then dM contains 
d T F. 

Proof. By condition ^ in the definition of isolated flats above, to show that F = F' it suffices to 
show that for some < p < oo, the intersection of the p-neighbour hoods of F and F' is unbounded. 
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Using the same argument as in the last paragraph of the proof of Proposition 3.3 of [1], we may 
obtain R' from R by applying a sequence of reflections which commute with P. So we may without 
loss of generality assume that R' = r.R for some reflection r which commutes with P. Fix a point 
xq G F and let x' Q = r.xo G F' . Choose a finite p so that p > d(xo, x' ) and let w be an element of 
infinite order in P. Then for each n > 1, we have 

p > d(xo,x ) = d(w n .x' , w n .xq) = d(w n .r.xo,t n .xo) = d(r.(w n .xq), w n .xo). 

Since the set {w n .xo \ n > 1} is unbounded, we conclude that F = F' . 

Part ([2} of this result is a formal consequence of part 0. For suppose M is a wall such 
that M g" M.(F), dM intersects drF but dM does not contain drF. Then dM must separate 
two points say £ and £' of the sphere drF. Let c and c' be geodesic rays from xq G R such that 
c(co) = £ and c'(oo) = Since M .M(-F'), the rays c and c' lie on the same side of M. But then 
their limit points £ and £' must lie on the same side of dM, a contradiction. □ 

Thus we have that for each maximal flat F in X there is a (unique) flat F' £ J such that 
8tF = 8tF' is a sphere component of the boundary dxX, and the arrangement of boundaries of 
walls in this sphere component is precisely that induced by A4(F). 

On the other hand, if £ G dxX is an isolated point then C(£) = {£}, since the C(£) are connected, 
and we can say little else. 
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